home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000144_csj@iesd.auc.dk _Sun Jun 6 23:25:41 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  5KB
  1. Received: from iesd.auc.dk by optima.CS.Arizona.EDU (5.65c/15) via SMTP
  2.     id AA18342; Sun, 6 Jun 1993 14:26:58 MST
  3. Received: from yellow.iesd.auc.dk by iesd.auc.dk with SMTP id AA00171
  4.   (5.65c8/IDA-1.5/MD for <tsql@cs.arizona.edu>); Sun, 6 Jun 1993 23:25:41 +0200
  5. Date: Sun, 6 Jun 1993 23:25:41 +0200
  6. From: "Christian S. Jensen" <csj@iesd.auc.dk>
  7. Message-Id: <199306062125.AA00171@iesd.auc.dk>
  8. To: tsql@cs.arizona.edu
  9. Subject: TSQL Benchmark STATUS
  10.  
  11. **********************************************************************
  12. **                      The TSQL Benchmark                          **
  13. **              Task 4--Benchmark Queries --- STATUS                **
  14. **********************************************************************
  15.  
  16. Dear colleague,
  17.  
  18. The preparation of the first version of the TSQL Benchmark was divided
  19. into four tasks. The first three tasks---deciding on the benchmark
  20. database schema and instance, and the taxonomy of benchmark
  21. queries---have been accomplished. The last task, that of populating
  22. the taxonomy with queries, is close to completion. Specifically, there
  23. were thirty classes, and five queries were to be supplied for each
  24. class. At this time, at total of twenty classes have been chosen by
  25. volunteers, and only the following ten classes are still available for
  26. contributors.
  27.  
  28.                            Classes Available
  29.                            *****************
  30.     O1.S7         O1.S8        O1.S9        O1.S10
  31.  
  32.     O2.S4        O2.S5        O2.S6        O2.S10
  33.     
  34.     O3.S6        O3.S8
  35.  
  36. While time is short, contributors are still encouraged to choose one
  37. or two classes (i.e., write 5 or 10 queries). All that do so will
  38. become coauthors of the paper. If you are interested, but have
  39. questions and need more information, please feel free to contact me
  40. (csj@iesd.auc.dk).
  41.  
  42. Immediately following is a Latex document that may be used when
  43. viewing queries. The document also provides additional explanation.
  44. Note that this additional explanation is added here to explain the
  45. categories and classes. Such explanation is not required in the
  46. submitted queries.
  47.  
  48. Finally, contributors were also encouraged to write appendices with
  49. comments and observations that may be useful in the continued work
  50. with the TSQL benchmark. The firm deadline for receipt of such
  51. appendices is noon on Wednesday, June 9.
  52.  
  53. Best regards,
  54. Christian S. Jensen, editor
  55. Aalborg University
  56. csj@iesd.auc.dk
  57.  
  58.  
  59. \documentstyle[11pt]{article}
  60. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  61. % Latex template for queries
  62. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  63. \addtolength{\textwidth}{1.485in} \setlength{\oddsidemargin}{.1in}
  64. \setlength{\evensidemargin}{.1in} \addtolength{\topmargin}{-.85in}
  65. \addtolength{\textheight}{1.8in}
  66.  
  67. \long\def\comment#1{}
  68.  
  69. \long\def\query#1#2#3{\begin{verse} {\bf Query \no} {#1} \end{verse}
  70. \begin{verse} {\bf Answer:} {#2} \end{verse} \begin{verse} {\bf
  71. Category:} {#3} \end{verse}}
  72.  
  73. \newcounter{qnumber}
  74. \newcounter{rnumber}[subsection]
  75. \newcounter{gnumber}[subsubsection]
  76. \newcommand{\no}{\setcounter{qnumber}{\value{subsection}}
  77. \setcounter{rnumber}{\value{subsubsection}}\protect\refstepcounter{gnumber}
  78. Q \protect\theqnumber.\protect\thernumber.\protect\thegnumber:}
  79.  
  80. \begin{document}
  81.  
  82. \subsection{Example With Explanations}
  83.  
  84. \subsubsection{Class O1.S3 (Duration, Element, Computed)}
  85.  
  86. \query{Find the names of employees that have been in a department
  87.   named Toy for a shorter period than has DI.} 
  88.   {``Ed'' and ``Edward.''}
  89.   {(Projected, None) / (Duration, Element, Computed) / (=, Constant)
  90.     (=, Constant)}
  91.  
  92.   \noindent {\it The employee ED has been in a department named Toy
  93.     for a period which is shorter than that of DI. The categorization
  94.     is with respect to Figure 6. ``(Projected, None)'' indicates that
  95.     only part of the attributes of the argument relation are present
  96.     in the result and that there is no valid-time component. Next,
  97.     ``(Duration, Element, Computed)'' indicates that a duration based
  98.     predicates is used on element-valued arguments which are both
  99.     derived from the valid-times of stored facts.  Finally, ``(=,
  100.     Constant) (=, Constant)'' indicates that there are two
  101.     non-temporal selection predicates that test for equality of an
  102.     attribute value with a constant (i.e., the person must be DI and
  103.     the department must have name Toy).}
  104.  
  105. \query{Find the current name and department name for the persons which
  106.   made \$40K for a longer period than DI did.}
  107.   {``(Edward, Book).''}
  108.   {(Projected, None) / (Duration, Element, Computed) (Containment,
  109.     Event, Explicit) / (=, Constant)}
  110.  
  111.   \noindent {\it In this query, there are two valid-time selection
  112.     based predicates.  The one used for categorization compares the
  113.     duration of time when a person makes \$40K with the period of time
  114.     that DI makes \$40K. The other selects the name and department
  115.     that overlap with the current time of qualifying persons.}
  116.  
  117. \end{document}